Linear Programming Bounds for Covering Radius of Spherical Designs

نویسندگان

چکیده

We apply polynomial techniques (i.e., which invole polynomials) to obtain lower and upper bounds on the covering radius of spherical designs as function their dimension, strength, cardinality. In terms inner products we improve due Fazekas Levenshtein propose new bounds. Our approach involves certain signed measures whose corresponding series orthogonal polynomials are positive definite up a (appropriate) degree. The based geometric observation more or less standard in field linear programming techniques.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear Programming Bounds for Spherical Codes and Designs

We describe linear programming (LP) techniques used for obtaining upper/lower bounds on the size of spherical codes/spherical designs. A survey of universal bounds is presented together with description of necessary and sufficient conditions for their optimality. If improvements are possible, we describe methods for finding new bounds. In both cases we are able to find new bounds in great range...

متن کامل

On Linear Programming Bounds for Spherical Codes and Designs

We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte’s linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower bound on designs. Specifically, when the distance of the code is fixed and the dimension goes to infinity, the LP upper bound on codes is at least as large as ...

متن کامل

New Bounds for Linear Codes of Covering Radius 2

The length function lq(r,R) is the smallest length of a q-ary linear code of covering radius R and codimension r. New upper bounds on lq(r, 2) are obtained for odd r ≥ 3. In particular, using the one-to-one correspondence between linear codes of covering radius 2 and saturating sets in the projective planes over finite fields, we prove that

متن کامل

Linear Programming Bounds for Codes via a Covering Argument

We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to show, interpreting the following notions appropriately, that if a code has a large distance, then its dual has a small covering radius and, therefore, is large. This implies the original code to be small. We also point ou...

متن کامل

Upper Bounds for Covering Designs by SimulatedAnnealingKari

A t ? (v; m; k;) covering design is a pair (X; A), where X is a set of v elements (called points) and A is a multiset of k-subsets of X (called blocks), such that every m-subset of X intersects at least members of A in at least t points. It is required that v k t and v m t. Such a covering design gives an upper bound on C (v; m; k; t), the number of blocks in a minimal t ? (v; m; k;) covering d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Results in Mathematics

سال: 2021

ISSN: ['1420-9012', '1422-6383']

DOI: https://doi.org/10.1007/s00025-021-01400-x